Graph Transformation in Relational Databases
نویسندگان
چکیده
We present a novel approach to implement a graph transformation engine based on standard relational database management systems (RDBMSs). The essence of the approach is to create database views for each rules and to handle pattern matching by inner join operations while negative application conditions by left outer join operations. Furthermore, the model manipulation prescribed by the application of a graph transformation rule is also implemented using elementary data manipulation statements (such as insert, delete, update).
منابع مشابه
Graph Transformations in Relational Databases
We present a novel approach to implement a graph transformation engine based on standard relational database management systems (RDBMSs). The essence of the approach is to store not only the instance graphs in relational database tables but also keep track explicitly of all the matchings of graph transformation rules in database views. Furthermore, the model manipulation prescribed by the appli...
متن کاملAn Algebra and Equivalences to Transform Graph Patterns in Neo4j
Modern query optimizers of relational database systems embody more than three decades of research and practice in the area of data management and processing. Key advances include algebraic query transformation, intelligent search space pruning, and modular optimizer architectures. Surprisingly, many of these contributions seem to have been overlooked in the emerging field of graph databases so ...
متن کاملFrom Class Diagrams to Relational Tables: A Graph Transformation-based Approach
Nowadays UML has been accepted in both academia and industry as a de facto modelling language to develop software systems. As relational databases are widely used for developing software systems, thus, it is a challenge to derive relational tables from designed models. In this paper, we present a formal yet automatic approach to extract relational tables from class diagrams. To do so, we adopt ...
متن کاملTransforming Extended Entity - Relationship Model into Object - Relational Database using Triple Graph Grammars
The entity-relationship and extended entity-relationship have been the most popular paradigms for conceptual database design. However, with the appearance of a new generation Object-relational database and UML, conceptual database modeling using the EER approach has not attracted much interest, although the EER model is still powerful when working with object-oriented databases. Therefore in th...
متن کاملGeneration of Platform-Specific Model Transformation Plugins for EJB 3.0
The current paper presents a technique for generating standalone model transformation plugins for the EJB 3.0 platform from platform-independent specifications of transformations given by a combination of graph transformation and abstract state machine rules (as used within the Viatra2 framework). As a result, the design of transformations can be separated from the execution of transformations....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. Notes Theor. Comput. Sci.
دوره 127 شماره
صفحات -
تاریخ انتشار 2005